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1. INTRODUCTION 

Nowadays, in large cities, human activities tend to shift from outdoor to indoor environments. This 
has led to a growing need for services related to the indoor environment, such as location-based services (LBSs) 
and social networking services (SNSs). Location accuracy is a measure of service quality. GPS has done this 
well for outdoor environments. However, due to the obstruction of building materials, GPS signals can not 
work well in indoor environments. Therefore, many technologies are utilized to deploy indoor positioning sys- 
tems (IPS) such as WiFi [1] [2], radio frequency identification (RFID) [3], Zigbee [4], ultra-wideband (UWB) 
and camera-based (photo-based) [6]. To overcome the limitations of previous technologies, a bluetooth low 
energy (BLE) based technology called iBeacon was introduced as an appropriate solution for IPS requirements 
due to the advantages such as low energy consumption, wide-coverage, easy deployment, and potential high ac- 
curacy. We can use iBeacon technology to build an indoor positioning system that uses received signal strength 
(RSS) to estimate user location. There are two kinds of received signal strength index (RSSI) based technique: 
fingerprinting [/] and range-based method (as known as lateral or lateration method). In the localization 
problem, the range-based method utilizes an estimated distance from the path-loss model to estimate the user’s 
position. Meanwhile, Fingerprinting relies on map survey steps to build an radio signal strength (RSS) database 
of an interested area. Then, the position decision is made based on online signals and offline database using a 
matching algorithm. Some recent studies have chosen fingerprint as the main approach [91/12]. Others choose 


Journal homepage: http://ournal.uad.ac.id/index.php/TELKOMNIKA 


52 g ISSN: 1693-6930 


range-based as their main approach [13/15]. 

Looking at the number of current research, we can see that fingerprinting seems to be more popular 
than range-based methods. However, to achieve high accuracy, the fingerprinting method requires data collec- 
tion for many reference points. This task takes much time and is unfeasible to practical implementation. In 
deployment, it seems fair to say that range-based methods are more feasible than fingerprinting. Range-based 
methods can help implement an indoor positioning system without additional requirements such as map survey 
or rebuild the database. However, range-methods have their disadvantages as well. Their problem is distance 
estimation, which directly affects the accuracy of the estimated position. Theoretically, we all know the dis- 
tance varies according to the logarithmic function. But, it is not easy to calculate the distance correctly due to 
the effects of fading, small-scale, and human absorption. 

To cope with this problem, we propose an improved method for a range-based method applied to 
BLE signals and indoor environments. We consider that, at a certain RSS level, the estimation of the distance 
between the phone and the BLE beacon is relatively accurate. So, such beacons are called reliable beacons. 
Therefore, we obtain some reliable circles with the center of the reliable beacons and the radius of the estimated 
distance from the mobile device. Then the returned position must be in such circles. Intervention by geometric 
method, we move the estimated position of conventional trilateration to a position that belongs to the circles. In 
order to get higher accuracy, we exploit the information of a large number of beacons. In this study, we applied 
the proposed method for four beacons simultaneously. Each cluster of three beacons will estimate the phone’s 
position based on Trilateration combined with reliable circles. Then the final position will be determined by 
the average of possible positions. Experiments were carried out in the real world, and the results showed that 
the proposed method outperformed existing conventional methods. 

In the next part, the Trilateration method and its encountered problem, are briefly presented in section 
2. Section 3 describes our proposed method, including an improved geometry-based method for Trilateration 
and multiple BLE beacon usage. Section 4 provides system parameters and experimental results. Ultimately, 
section 5 concludes this paper. 


2. RESEARCH METHOD 
2.1. Trilateration 

In the global positioning system, trilateration (short for conventional trilateration) is a tradi- 
tional method for determining the location of receiver equipment on earth. The position of the object can be 
obtained by calculating the distance from the satellites. We can exploit this concept for indoor localization by 
scaling down the trilateration concept used for global positioning system (GPS). In our study, trilateration, as 
illustrated in Figure[I] is defined as a method to obtain the position of an object or people under the influence 
of the indoor environment based on RSS information of three beacons. Received signal strengths from these 
beacons are calculated via the following formula [18]: 


I (d) =T (do) — 107 log (=| (1) 


whereas, I (d) and I (dg) are RSSIs at Euclidean distance d and reference distance do, respectively (in dBm). 
do is usually chosen equal to one meter for the indoor environment and n represents the path loss exponent. 
The distance from the smart phone to the 7-th beacon can be expressed as: 


T'(dg)—I'(d;) 


d; = do: 10 107 (2) 
In order to calculate the smart phone position, the coordinates of BLE beacons on the map must be known in 
advance. Assume that (x;, y;) is the coordinates of ith beacon on the map. The equation for each beacon region 


is represented by (z = 0): 


(z —2i)" +(y—yi) = d,i = {1,2,3} (3) 
is equivalent to: 


T? Ie +r? +y = 2yyi ty = E = 0 (4) 
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Let a; = —22;, bi = —2yi, Ci = £? + y? — d?, then (4) is rewritten as: 


£? +y? + ajs biy +c =0 (5) 
The position of a tracked object can be estimated by: 
bə = bs = (C3 = C2) (b1 = bz) 


a (cg — C1 


)( S 
"a =m) a= (a2 — ag) (B1 — bo) (6) 
= (a2 = ay) (C3 — C2) 7 (c2 E C1) (a2 = a3) 
J= (ay = a2) (bə = bs) = (a2 — az )(bı = b2) (7) 





a 


Figure 1. Trilateration method; (a) ideal condition, 3 circles intersect at one point, 
(b) and (c) imperfect condition, 3 circles do not intersect at one point 


2.2. Distance estimation 

Distance estimation plays a vital role in internet of things (IoT) applications. In this study, the accuracy 
of distance estimation has a high impact on reckoning trilateration position. The more accurate the conversion 
from RSSI to distance is, the more precise trilateration’s estimated position is. Unfortunately, for BLE signals, 
it is not easy to calculate true distance through the log-distance path loss model. Many factors affect the 
BLE signal in the indoor environment, such as the material of indoor structures, body-blocking. Intending to 
construct a real-time indoor positioning system, we consider humans’ presence as a high-impact factor. The 
human body consists of 70% water; therefore, this is a strong attenuation factor at a frequency of 2.4 GHz. The 
attenuation of the BLE signal caused by humans body (in dBm) is estimated by {19} [20]: 


PLy = 30+ 10log(2 x w * n) (8) 


where w and n are body weight and number of detected person in the area. As shown in Figure|2| we can see a 
significant difference when the phone is blocked by the user body. Thus, use (2) with a fixed 77 to estimate the 
distance no longer matches the BLE signal. 

To look closely at the problem, we conducted some experiments to analyze the RSSI attenuation 
of the BLE signal in 2 cases: line-of-sight (LOS) and non-LOS (NLOS) (body-blocking). Figure |3| shows 
that whenever we receive the signal that has an RSS value larger than -70 dBm, we can use LOS curve line 
confidently to calculate the distance from the smartphone to the beacon. For our empirical data, LOS curve line 
is represented by a logarithmic trendline [21], i.e.: 


T = —10.18 In(d) — 59.533 (dBm) (9) 


where, I is RSSI at distance d. At lower RSSI levels, a RSS value can correspond to many distances. For 
example, in our experimental environment, -75 dBm can corresponds to either 3 m (LOS) or 4.5 m (NLOS) 
while the smartphone does not know what type of condition it is confronting. So, it is considered as an unre- 
liable situation. In this case, the distance is estimated by an average fitted curve between LOS and NLOS, 1.e: 
T = —8.621 In(d) — 64.321. 
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2.3. RSSI filtering 
As precise distance estimation results in proper Trilateration localization, it would be better to use 


some RSS filtration. For RSS, noise is often known for short-term fading [22], which is caused by surrounding 
pedestrians. RSS can fluctuate sharply in a short period. To reduce its impact, we apply Kalman filter for 


RSS model: 
Ip Tp 


Zp = [p+ vk 


herein, we consider there is no noise in the process and v; denotes measurement noise of RSS observation zķ 
which is introduced as pedestrian’s movement. The detailed process of the Kalman filter algorithm is shown in 
Algorithm 1. 
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Figure 2. Attenuation of received signal strength at 2 m of distance. 0° corresponds to the situation that the 
user stands and holds the phone the opposite side to the beacon (LOS). 180° corresponds to the case that the 
user turns away from the beacon (non-LOS) 
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Figure 3. RSSI varies by distance in 2 cases: LOS and NLOS at transmitting power of 0 dBm. Note that, this 
is the empirical data and needs to be calibrated with another environment 
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Algorithm 1: Kalman Filter Algorithm 


Initialize: State mean: lo = Zo 
State covariance: po = 1 
1. Predict state: i = lra 
2. Predict state covariance: p, = Pr—1 
3. Calculate Kalman filter gain: Ky = p; (p, + R)! 
4. Update state: , = i, + Klee — I) 
5. Update state covariance: pp = (1 — Kx) p} 


3. ENHANCED BLE BEACON MULTI-LATERATION 
3.1. Enhanced trilateration for BLE signal 

Based on the above signal analysis, whenever the signal strength received from the beacon is higher 
than -70 dBm, the relative position of the phone to the beacon is likely to be LOS. For simplicity, we call the 
beacon that satisfies the condition with the RSSI returned on the phone higher than -70 dBm as rLOS beacon 
and is denoted by B (abbreviation for reliable LOS beacon). Then, the estimated distance of rLOS beacon from 
(9) is considered the most reliable. Moreover, the position is estimated by trilateration completely depends on 
the radius of three circles. In theory, if the distance from the beacons to the smartphone is absolutely correct, 
the position returned from trilateration must be the intersection of the three circles. Let B be the coordinates 
of rLOS beacon, T be the coordinates returned by trilateration and P is the position calculated by the proposed 
method. Case 1: There is no presence of rLOS beacon. In this case, there will not be any improvement, we 
simply apply (6), to estimate the user position. Case 2: Only one rLOS beacon is available. Since there 
is only one rLOS beacon, that means we have only one trusted circle in total of three, called rLOS circle. 
Therefore, the estimated Trilateration-based position should be returned on this circle. Then, P is defined as the 


intersection of infinite line BT and arLOS circle which has radius of d, centered at B and is denoted by (B; d). 
Figure|4]is the visual view of the proposed method. P must satisfy the following conditions: 


Fascia (11) 


PT is minimum 


Estimated position of Estimated position of 
Trilateration the proposed method 





(a) (b) rLOS beacon 


Figure 4. Position estimation in Case 2 


Case 3: Two rLOS beacons exist. Let two circles of radii d} and d, and centered at B} and B, 
intersect at one or two point. Figure|5jillustrates how we estimate the user position. In this case, P must satisfy 
the following conditions: 


PT is minimum 


: = res (B;;d;) (12) 


In addition, we consider the case of two rLOS circle does not intersect as a case is described in Figure|4] where 
the position is decided by a smaller rLOS circle. Because iBeacon is uniformly distributed, the smartphone 
rarely gets the RSS above -70 dBm simultaneously from three different beacons due to the body’s obstruction; 
therefore, there is no Case 4 for three rLOS beacons. 


Smartphone indoor positioning based on enhanced BLE beacon... (Ngoc-Son Duong) 


56 g ISSN: 1693-6930 


Estimated position of Estimated position of 
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rLOS beacon 


Figure 5. Position estimation in Case 3 


3.2. Multi BLE iBeacon lateration 

For achieving high accuracy, we use information from four beacons simultaneously. Accordingly, 
when applying Trilateration for four beacons, we have C'(4,3) ways to choose a cluster of three beacons from 
a set of four ones where commutation is not allowed. In detail, at first, we collect signals from all beacons on 
the map. Then arrange them in an array of four components: 


B= |B,, B2, B3, Ba| (13) 


in which, B; represents ith beacon object in descending order of RSSI. In programming, B; is a tuple, which is 
represented in the form: B; = [(x;, yi); Ti; dil], where, (xi, yi) is the coordinates in two dimensions space, T; 
and d; are RSSI and distance from the smartphone to that beacon, respectively. Let 7(-) be the conventional 
Trilateration function and P(-) be the function used to estimate the position according to the proposed method. 
If we have two rLOS beacons, four possible positions are calculated by: 


‘a = = P (Bi, Ba, Bs) 
P (Bı, Bo, B4) 
P (B1, B3, B4) 
P (B2, B3, B4) 


(14) 
‘a = 


In case we only have a rLOS beacon (B; is the rLOS beacon object), four possible positions are calculated by: 
(15) 


In the absence of any rLOS beacon, the entire P(-) function in is replaced by the 7 (-) function. The final 
position is estimated by: 
p- ar Py for Case 1, Case 3 (16) 
SP tiio tiiti, for Case 2 


Herein, the P (-) function is considered to be more reliable than the 7 (-) function. Hence, the position 
that returned by the P(-) function should be assigned with a higher weight. It is also possible if we use 
Trilateration for a larger number of beacons. For example, with five beacons, we have to calculate C'(5, 3) = 10 
operations instead of C'(4, 3) = 4. However, this increases the computational cost. Besides, it requires a bigger 
number of beacons, which leads to an increase in deployment costs. Therefore, choosing to use the four beacons 
is reasonable. 


4. EVALUATION 
4.1. Experiment setup 

The experiment was executed on the Ist floor of G2 building, University of Engineering and Technol- 
ogy, VNU. The testbed is typically open with some decorative trees, twos big columns, and occasionally has the 
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appearance of pedestrians. We deploy four beacons in an area of 90 m?, and the shortest distance between two 
beacons is 6 meters. The layout of the floor plan and the interested area are shown in Figure|6| Beacons are set 
according to the strategy outlined in [24] at the height of 150 cm (equivalent to the height of user equipment) 
with the same technical configuration. Detailed specifications of the system are given in Table[1] The phone is 
held close to the body and in a parallel position to the horizontal plane. The proposed method is designed for 
discrete positioning and applied to execute multiple measurements. We wrote a measurement software with the 
help of several available frameworks, 1.e: CoreLocation [25], CoreGraphic [26]. The collected data is sent via 
email and we then use it to plot the figures using MATLAB. 


Table 1. System parameters 


Device iPhone SE 
Operation System 1OS 12.2 
Beacon 4 Proximity Estimote Beacon 
Bluetooh Interface BLE v5.0/2.4 GHz 
Advertising Interval 100 ms 
Broadcasting Power 0 dBm 
Broadcasting Range 50 m 








= 
Start point Hee 


(6;8) 


Test|point 
(14;19.6) 





Figure 6. Layout of the experiment area 


4.2. Experiment results 
4.2.1. Distance estimation 


Firstly, we want to evaluate the accuracy in estimating the distance from the beacon to the user device. 
As mentioned above, the distance estimation strategy is applied to two different RSSI ranges. If RSSI is 
higher than -70 dBm, the (9) will be used. In contrast, if RSSI is less than or equal to -70 dBm, the distance is 
calculated by the average between LOS and NLOS. We measure RSS value at different distances and directions 
that change from 1 to 10 m. Each position is 1 m apart, and we collect 100 RSSI samples for each one. The 
result, including the average estimated distance and variance, are given in Table|2| As the results are shown in 
Table|2| at distances of 1 m, 2 m, and 3 m, the estimated distances are entirely accurate. The cause of this result 
is, at those distances, the RSS level is almost higher than -70 dBm, then the distance is estimated by (9. Since 
the equation for (9) changes slowly in this RSSI range, the variance is not too much. For distances greater than 
3 m, the RSS varies considerably between LOS and NLOS and is usually less than -70 dBm. Thus, the distance 
is estimated by the average model. Consequently, the errors, as well as the variance in these cases, are high. 
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Table 2. Distance estimation 


True Distance (m) 1 2 3 4 5 6 7 8 9 10 
Avg. Estimated 1.08 1.91 3.12 3.76 5.56 7.25 8.3 8.88 10.82 12.23 
Distance (m) 
Variance 0.12 0.21 0.3 0.74 1.23 1.73 1.96 2.08 2.25 4.23 


4.2.2. Impact of Kalman filter 

In Figure [7] the red line represents nature RSS at a distance of 2.5 m under LOS condition, and the 
blue line represents filtered RSS using the Kalman filter. At some time steps, the red line sharply attenuated 
due to the presence of pedestrians. We easily see the Kalman filter somewhat reduced the impact of the RSS 
fluctuations in the blue line. Figure [8] depicts the estimated position in the case above. When not using the 
Kalman filter, the estimated positions show a large dispersion. After filtering, estimated positions show an 
opposite trend. The cause of this result is the determination of whether a beacon is under rLOS condition or 
not. In sensitive cases (RSS ~ —70 dBm), Kalman filter helps to reduce about 37% of the variance. 
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Figure 7. Comparison of raw RSS and KF-filtered RSS 
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Figure 8. The estimated position is thanks to using Kalman filter 


4.2.3. Overall performance 

The proposed method is verified via the experiment to see how effective it is. Distance errors are used 
to evaluate the accuracy of the system. We define location error e as the distance between the estimated position 
(Zest, Yest) and the actual position (x, y), i.e: 


e = y/ (£ — Lest)? + (Y — Yest)? (17) 
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We choose three other methods to compare with proposed method, i.e: conventional trilateration, least square 
estimation and weighted least squares estimation [27]. Table|3|specifies the parameters used in the experiments. 


Table 3. Experiment parameter 


Apply for ... beacons Distance estimation Kalman filter 
Trilateration 3 Avg. Model Yes 
LS 4 Avg. Model Yes 
WLS 4 Avg. Model Yes 
Proposed Method 4 LOS and Avg. Model Yes 


a. Accuracy of the proposed method 


First of all, we want to investigate the average error for each site in the region of interest. The ex- 
periment was carried out on the zigzag route (as shown in Figure [6) at 80 different points on the map. Error 
distribution is shown in Figure (9| We can recognize that errors of positions that lie in the parallelogram of 
four beacons are lower than others that lie outside this region. The average error in this area is about 1.7 m. 
Especially, the positions with coordinates (8.4; 11.2), (14; 11.2), (11; 8) and (15.6, 18) have negligible errors. 
The reason for this result is that these positions are located in front of beacons where the distance is very close. 
Consequently, when the user stands at these points, the estimated position will be treated with another policy, 
as described in section 3.1. In contrast, edge areas have poor accuracy because phones and iBeacon are often 
under an unreliable situation. At both ends of the experiment area, the error may reach more than 4 m. 





Avg. Localization Error (m) 





Figure 9. Error distribution of proposed method on the testbed 


b. Positioning accuracy in different directions 


Figure[10|describes the accuracy of the algorithms in four directions at a fixed position, say, (14; 9.6). 
When the heading of the user’s device is the North, since none of the beacon was discovered is under rLOS 
condition, the accuracy of the proposed method is not much better than the other algorithms. When users point 
their phone towards the East, South, or West, a beacon at the coordinate of (14; 11.6) is detected as a reliable 
beacon. As a result, our proposed method shows a marked improvement when compared to other methods. 
c. Overall accuracy comparison 


Figure[I 1|depicts the accumulative error of four approaches. As we can see, our proposed method has 
the best performance in total of four. The average error of the method is 1.9 m. Our proposed method helps 
increase the accuracy of indoor positioning by 35.15% over the conventional trilateration method, 23.22% over 
the least square method, and 15.55% over weighted least square method. 
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Figure 10. Actual and estimated position of 4 methods at 4-orientations 
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Figure 11. Comparison of distance error distribution for different methods 


5. CONCLUSION 

In this paper, we introduced a plain and robust method to improve the accuracy of the trilateration- 
based indoor positioning system using BLE beacon. The proposed method makes use of an RSSI range (greater 
than -70 dBm equivalent to a distance of less than 3 m) to estimate the distance accurately. This increases the 
positioning accuracy by moving the estimated position of trilateration to reliable circles. In addition, the power 
of four beacons is utilized at the same time for more accurate positioning. Experimental results show that this 
is an effective and robust proposed scheme. As we have seen the impact of rLOS beacon, in the future, we will 
study the optimal method of beacon placement, in which, in any position, users always be able to observe an 
rLOS beacon. 
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